Chordal graph

Results: 143



#Item
71Line graph / Clique / Graph coloring / Interval graph / Neighbourhood / Path decomposition / Chordal graph / Graph theory / Graph operations / NP-complete problems

Bounding χ in terms of ω and ∆ for quasi-line graphs Andrew King and Bruce Reed May 8, 2007 Abstract A quasi-line graph is a graph in which the neighbourhood of any vertex

Add to Reading List

Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com

Language: English - Date: 2015-03-20 01:35:25
72Computational complexity theory / Chordal graph / Tree / PP / B-tree / Time complexity / Theoretical computer science / Graph theory / Applied mathematics

c 2009 International Press COMMUNICATIONS IN INFORMATION AND SYSTEMS Vol. 9, No. 4, pp, 2009

Add to Reading List

Source URL: www.ims.cuhk.edu.hk

Language: English - Date: 2009-11-16 19:28:18
73Graph operations / Line graph / Claw-free graph / Clique / Perfect graph / Chordal graph / Interval graph / Neighbourhood / Graph property / Graph theory / Graph coloring / NP-complete problems

Claw-free graphs and two conjectures on omega, Delta, and chi Andrew King School of Computer Science McGill University, Montreal October 2009

Add to Reading List

Source URL: andrewdouglasking.com.s3-website-us-west-2.amazonaws.com

Language: English - Date: 2015-03-20 01:35:59
74Graph / Cograph / Chordal graph / Pseudoforest / Graph theory / Graph operations / Malware

JACKSTRAWS: Picking Command and Control Connections from Bot Traffic Gregoire Jacob University of California, Santa Barbara Ralf Hund Ruhr-University Bochum

Add to Reading List

Source URL: static.usenix.org

Language: English - Date: 2011-06-09 13:31:32
75Intersection graph / Graph / Tree / Chordal graph / Tree decomposition / Graph theory / Universal graph / Resource Description Framework

Graph Kernels for RDF Data Uta L¨osch1 , Stephan Bloehdorn2 , and Achim Rettinger1 1 Karlsruhe Institute of Technology (KIT), 76131 Karlsruhe, Germany ,

Add to Reading List

Source URL: www.aifb.kit.edu

Language: English - Date: 2014-02-27 02:45:16
76Robertson–Seymour theorem / Path decomposition / Tree decomposition / Planar graph / Intersection graph / Clique / Graph property / Chordal graph / Graph structure theorem / Graph theory / Graph operations / Minor

Algorithmic Implications of the Graph Minor Theorem∗ Daniel Bienstock Dept. of Civil Engineering Columbia University

Add to Reading List

Source URL: web.eecs.utk.edu

Language: English - Date: 2003-10-15 21:13:20
77Topology / Graph / Binary tree / Graph operations / Chordal graph / Line graph / Graph theory / Electrical engineering / Electronic engineering

Paper Title (use style: paper title)

Add to Reading List

Source URL: www.dodccrp.org

Language: English - Date: 2012-10-03 12:15:00
78Word-sense induction / Clique / Graph / Clustering coefficient / Bipartite graph / Adjacency matrix / Cluster analysis / Line graph / Chordal graph / Graph theory / Algebraic graph theory / Neighbourhood

Chinese Whispers - an Efficient Graph Clustering Algorithm and its Application to Natural Language Processing Problems Chris Biemann University of Leipzig, NLP Department Augustusplatz[removed]Leipzig, Germany

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2010-06-15 07:49:32
79Planar separator theorem / Chordal graph / Graph / Tree decomposition / Neighbourhood / Topology / Path decomposition / Clique-sum / Graph theory / Planar graphs / Graph operations

Dynamic Generators of Topologically Embedded Graphs David Eppstein Univ. of California, Irvine School of Information and Computer Science

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2003-01-14 20:58:23
80Clique / Graphical model / NP-complete problems / Tree decomposition / Belief propagation / Path decomposition / Clique problem / Graph theory / Graph operations / Chordal graph

STAT 535 Lecture 6 Inference in Graphical models: Sum-Product Algorithm c Marina Meil˘a [removed]

Add to Reading List

Source URL: www.stat.washington.edu

Language: English - Date: 2015-02-05 19:48:58
UPDATE